package two.chapter_1.c1_1;

import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.StdRandom;

public class Ex1_1_6 {
    /**
     * 斐波那契数列
     *0  1   1    2   3  5   8  13   21   34    55  89  144  233   377  610
     * F(n)=F(n-1)+F(n-2)
     * @param args
     */
    public static void main(String [] args){

        int f=0;
        int g=1;
        for (int i=0;i<=15;i++){
            StdOut.println(f);
            f=f+g;//下一个数是前两项之和
            g=f-g;//f的前面一个数
        }
    }
}
